Jan-10-Z005 05:26pii] Fron)-858e456880 



+ 



T-814 P. 004/010 F-742 



ApplNo. 09/981,130 
AjndT. dared 1/10/05 
Reply 10 Office Action of 9/13/04 

PENDING CLAIMS AS AMENDED ^ ^ ^^^^ 

Please amend the claims as follows; 

1 . (Currently Amended) A system for evaluating M modulo J, where J is an integer 
and M is an integer expressed in binary form { Af = J^a^ 2' ), where a,- is 0 or 1, and is Ihe a 

number of digits in a binary word[)] comprising: 

a first circuit for decomposing M into two integers A and B > wherein B = M - A, the first 
circuit comprising a multiplexer (Ml) configured to produce B = on a first iteration and B = 
B| on subsequent iterations where Bio - fM - aa2^'> and = (M' - op}) and where i is an iteration 
counter starting with N and counting down: 

a second circuit for evaluating C=A_modulQ j (A mod«l» J); 

a third circuit for evaluating M' = (A modulo J) C t B; and 

a fourth circuit for outpuuing M' or feeding M' back to the first m&sm circuit to evaluate 
M' modulo J* 

2. (Cancelled). 

3. (Currently Amended) The system of Claim 1, wherein the second circuit inolud es 
comprises a look-up table configured to store that otoroo 0 = 2^ modulo J for i = 0 to N. 

4. (Currently Amended) The system of Claim 3, wherein the second circuit further 
includes a multiplexer MS (M2) that passes 0 to the third circuit when (oj = 0). and passes C\ 
when (otj = I), 

5. (Currently Amended) The system of Claim 1, wherein the third circuit includes an 
adder At (Al) w hose inputs are Bj and (otiCi) and which passes ito output M' = Bi + OjCj^^G^Ho 
the fourth circuit* 
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6. (Currently Amended) The system of Claim 1, wherein the fourth circuit includes a 
multipjexer M4 (MAi that passes M' as a final output if (M' < J); otherwise i is set to i- 1, and M' 
is fed back to the first circuit. 

7. (Currently Amended) The system of Claim 1, wherein the circuit fiirther includes fifth 
circuit for ensuring convergence bv passing J when a bitwise AND of and J equals J, 
otherwise passing 0 , 

8- (Currently Amended) The system of Claim 7, wherein the fifth circuit inoludoo 
comprises a multiplexer (M3) that passes J when the bitwise AND of M' and J equals J, and 
otherwise^* passes 0. 

9, (Currently Amended) The system of Claim 8, wherein the output of the multiplexer M3- 
(Mi^ i s subtracted fi'om M' by an adder A2 and the result is passed to the fourth circuit. 

10, (Currently Amended) A deinterleaver comprising: 

a demultiplexer; 
a multiplexer; and 

a circuit for connecting the ou^uts of the demultiplexer to the inputs of the 
multiplexer, wherein the circuit includ e s a s yst e m for e valuating M modulo - J oompyi & iag 
comprises : 

a first circuit for decomposing M into two integera A and B, where B = M - A; 

a second circuit for evaluatmg (A modxilo J); 

a third circuit for evaluating M' ^ (A modulo J) -h B; and 

a fourth circuit for outputting M' or feeding M' back to the first circuit to evaluate 

M' modulo J. 

Claims 11-18 (Cancelled). 
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19, (New) A system for evaluating M modulo J, where J is ao integer and M is an 

N 

integer expressed in binary form {M = ^at2^\ where a,- is 0 or 1, and N-Vl is the number of 



digits in a binary word comprising: 

a first circuit for decomposing M into two integers A and B, wherein B = M - A; 

a second circuit for evaluating C- A modulo J (A mod J) comprising a look-up table 
configured to store Ci = 2' modulo J for i = 0 to N and a multiplexer (M2); 

a third circuit for evaluating M' =^ A modulo J (A mod J) + B, the third circuit receiving 0 
from the multiplexer (M2) when (oj = 0) and receiving Q from the multiplexer (M2) when (a,- = 
l);and 

a fourth circuit for outputting M' or feeding M' back to the first circuit to evaluate M' 
modulo J. 

20, (New) A system in accordance with claim 19, wherein the first circuit comprises: 
a multiplexer (Ml) configured to pass B to the second circuit where B - Bn = (M 
- a^f2■^) on a first iteration and B ^ Bj = (M' - cti2') on all subsequent iterations and where i is an 
iteration counter starting with N and counting down, 

2L (New) A system for evaluating M modulo J, where J is an integer and M is an 
integer expressed in binary form ( A/ = ^a,-2' ), where a/ is 0 or I, and N-^l is the number of 

digits in a binary word comprising: 

a first circuit for decomposing M into two integers A and B, wherein B = M - A; 
a second circuit for evaluating C " A modulo J (A mod J); 
a third circuit for evaluating M' = C + B, 

a fourth circuit for outputting M' or feeding M' back to the furst circuit to evaluate M' 
modulo J; and 
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fifth circuit for ensuring convergence comprising a multiplexer (M3) configured to pass J 
when the bitwise AND of M' and J equals J and configured to pass 0, otherwise. 

22. (New) A system in accordance with claim 21, wherein the output of the multiplexer 
(M3) is subtracted fi:om M' by an adder (A2) and the result is passed to the fourth circuit. 

23. (New) A system in accordance with claim 21, wherein the second circuit comprises: 

a look-up table configured to store Ct = 2' modulo J for i = 0 to N; and 
a multiplexer (M2) configured to pass 0 to the third circuit when (oi = 0), and pass 
Ci when (Oi = 1). 
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